public class Test01 {
    public void sortColors(int[] nums) {
        int left = -1, right = nums.length ;
        for(int i = 0 ; i < right ; ){
            if(nums[i] == 0){
                left++;
                int tmp = nums[i];
                nums[i] = nums[left];
                nums[left] = tmp;
                i++;
            }else if(nums[i] == 1){
                i++;
                continue;
            }else if(nums[i] == 2){
                right--;
                int tmp = nums[i];
                nums[i] = nums[right];
                nums[right] = tmp;
            }
        }

    }
}
